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Abstract. A collection of partial isometries whose range and initial projections satisfy a 
specified set of conditions often gives rise to a partial representation of a group. The C*- 
algebra generated by the partial isometries is thus a quotient of the universal C*-algebra for 
partial representations of the group, from which it inherits a crossed product structure, of an 
abelian C*-algebra by a partial action of the group. Questions of faithfulness of representa- 
tions, simplicity, and ideal structure of these C* -algebras can then be addressed in a unified 
manner from within the theory of partial actions. We do this here, focusing on two key prop- 
erties of partial dynamical systems, namely amenability and topological freeness; they are 
the essential ingredients of our main results in which we characterize faithful representations, 
simplicity and the ideal structure of crossed products. As applications we consider three 
situations involving C*-algebras generated by partial isometries: partial representations of 
groups, Toeplitz algebras of quasi-lattice ordered groups, and Cuntz-Krieger algebras. These 
C*-algebras share a crossed product structure which we give here explicitly and which we use 
to study them in terms of the underlying partial actions. 



Introduction 

In this paper we develop tools to analyze partial dynamical systems and use them in our 
general approach to C*-algebras generated by partial isometries. We realize the universal C*- 
algebra for partial representations of a group subject to relations as the crossed product by a 
partial action of the group on a commutative C*-algebra. A key feature of our method is the 
explicit description of the spectrum of this commutative C*-algebra in terms of the specified 
relations. Our work builds upon where a certain crossed product is shown to be universal 
for the partial representations of a group. 

We begin by reviewing the definition and basic construction of crossed products by par- 
tial actions in Section we also establish the one-to-one correspondence between covariant 
representations of a partial dynamical system and representations of the associated crossed 
product. 

In Section ^ we adapt the notion of topological freeness for group actions ^ to the context 
of partial actions on abelian C*-algebras. The main technical result is Theorem where we 
show that for a locally compact Hausdorff space X the ideals in the reduced crossed product of 
Cq{X) by a topologically free partial action of a discrete group G necessarily intersect Co{X) 
nontrivially; hence a representation of the reduced crossed product is faithful if and only if it 
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is faithful on Cq{X). This leads to a sufficient condition for simplicity of the reduced crossed 
product in Corollary 

In Section ^ we consider invariant ideals of a partial action and the ideals they generate 
in the crossed product. In Proposition |3.1| we give a general short exact sequence relating 
an invariant ideal of a partial action, the corresponding ideal of the crossed product, and the 
crossed product by the quotient partial action. After discussing the approximation property 
introduced in , which implies amenability of a partial action and hence equality of the full and 
reduced crossed products, we prove Theorem p.5| , the main result of the section. Specifically, 
the result is that if a partial action has the approximation property and is topologically free on 
closed invariant subsets, then the ideals of the crossed product are in one-to-one correspondence 
with the invariant ideals, and hence with invariant open subsets under the partial action. 

We begin Section ^ by introducing a class of partial dynamical systems arising from partial 
representations whose range projections satisfy a given set of relations. In Proposition [4.1| we 
describe the spectrum associated to the relations and give a canonical partial action of the 
group on this spectrum. The resulting crossed product has a universal property with respect to 



partial representations of the group satisfying the relations, this is proved in Theorem 4.4, the 
main result of the section. It is through this that the results of the first three sections become 
available to study the C*-algebras generated by partial representations subject to relations. 

In the final three sections we apply the main results to three concrete situations. In Section |5| 
we show that the partial dynamical system canonically associated to a discrete group in Q is 
topologically free if and only if the group is infinite. Since the reduced partial C*-algebra of 
such a group is a crossed product by a partial action, we are able to characterize its faithful 
representations. In Section ^ we realize the Toeplitz C*-algebras associated by Nica in [^] 
to quasi-lattice ordered groups as crossed products by partial actions. We show that the 
corresponding partial dynamical systems are topologically free, and from this we strengthen a 
result from by showing that a representation of the generalized Toeplitz algebra is faithful 
if and only if it is faithful on the diagonal. 

In Section we realize the Cuntz-Krieger algebra Oa associated to a {0, l}-valued n x n 
matrix ^4 as a crossed product by a partial action of the free group on n generators. We relate 
the properties of the spectrum of the Cuntz-Krieger relations to properties of the matrix 
A. In particular, we show that the condition (I) of Cuntz and Krieger ||5| corresponds to 
topological freeness, and this enables us to deduce the Cuntz-Krieger uniqueness theorem 
from the results of Section § and an amenability result from @ . Our description of the crossed 
product realizations of the Toeplitz and the Cuntz-Krieger algebras will be explicit, as opposed 



to the indirect method of |20|. 
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1. Crossed products by partial actions. 

Let a be a partial action of the discrete group G on the C*-algebra A in the sense of 
[^, ^, We denote by Dt the range of at for each t € G, and we say that the triple 
(A, G, a) is a partial dynamical system. There are two C*-algebras associated with a partial 
dynamical system: the full crossed product and the reduced crossed product, cf. |l5|. These 
are defined, in analogy with the crossed products of group actions, as certain C*-completions 
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of the convolution *-algebra of ^-valued £^-functions on the group. As such, they contain the 
collection of finite sums {J2tO'tSt : at G Dt} as a dense *-subalgebra. It is also possible to 
view the full crossed product as a universal C*-algebra for covariant representations as in |pC|]. 
Since we will exploit this point of view, we briefly review some definitions and basic facts. 

Definition 1.1. ||8|, Definition 6.2] A partial representation of a group G on a Hilbert space 
H is a map u from G into the bounded linear operators on H such that 

(i) u{e) = 1, 

(ii) u{t-^) = u{t)* and 

(iii) u{s)u{t)u{t-^) = u{st)u{t-'^) for s,t eG. 

Note that these conditions imply that the ut are partial isometrics on H. An equivalent defi- 
nition which is sometimes easier to verify is given in |2^, Definition 1.7], where one only requires 
that the ut be partial isometrics with commuting range projections, satisfying u{e)u{e)* = 1, 
u{s)*u{s) = u{s~^)u{s~^)* , and that u{st) extends u{s)u{t) in the sense of |2^, Lemma 1.6]. 
The equivalence is proved in j20, Lemma 1.8]. 



We will use the following definition of covariant representations of partial actions. 

Definition 1.2. A covariant representation of the partial dynamical system (A,G,a) on a 
Hilbert space H is a pair (vr, u) in which vr is a nondegenerate representation of A on H and 
u is a partial representation of G on if such that for each t G G we have that utu^ is the 
projection onto the subspace spa.mT{Dt)H and 

Tr{at{a)) = Ut'7T{a)ut-i, aGDf-i. 

As in the case of actions of groups, covariant representations of a partial action correspond to 
representations of the associated crossed product. This correspondence was first proved in ]^, 
Propositions 5.5 and 5.6] in the case of a single partial automorphism, and it was generalized to 
partial actions of discrete groups in Propositions 2.7 and 2.8]. Our definition of covariant 
representations is slightly different from those of |6|, |l5| , but this poses no problem because the 



various definitions have been shown to be equivalent [20, Remark 1.12], see also pQ , Section 
3]. We state the results in the following Proposition and Theorem, and include proofs based 
on our Definition of covariant representations for the convenience of the reader. 

Proposition 1.3. Let {tt,u) be a covariant representation of {A,G,a) on H. Then there 
exists a (necessarily unique) representation, denoted vr x n, o/ A Xq, G on H, such that 

(vr X u){a5t) = ■n{a)ut, 

for all t in G and all a in D^-i . 

Proof. Let i^{G,A) be the ^-^-algebra associated to the partial dynamical system [A,G,q). If 
h £ £^(G, A), i.e., if 6 = J^teG^t^t, where each at G Dt and = J2teG W'^tW < oo, then put 

t£G 

Clearly, p is a bounded linear map under the ^^-norm. We claim that p is a representation of 
£^{G,A). To prove this claim suppose that a ^ Dt and b £ Ds- Then 

p{a5t)p{b5s) = TT{a)utTr{b)us = utUt~nT{a)utTT{b)us, 

because utu^-i is the orthogonal projection onto Ht, which contains the range of 7r(a). Also, 
Ut-iut, being the projection onto H^-i, will commute with any '7r(6), since the latter leaves 
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Hi~i invariant. Therefore, the above equals 

utUt-nT{a)utUt-iUt7T{b)us = utUt-nr{a)ut7r{b)ut-iUtUs 

= UtTT{at-i ia))ir{b)ut-iuts 

= ■K{at{at-i{a)h))uts- 

By definition, the product in ^ G is given by 

{a5t){h5s) = at{at-i{a)b)6ts, 

hence p is multiplicative. We leave for the reader to complete the proof of the claim by verifying 
that p also preserves the star operation. Since the crossed product is the enveloping C*-algebra 
of £^{G, A), the *-homomorphism p extends to the desired representation of A xIq, G. □ 

Theorem 1.4. Let a be a partial action of the group G on the C* -algebra A, and let H be a 
Hilbert space. Then the map 

{tT,u) IT X U 

is a one-to-one correspondence between covariant representations of {A,G,a) on H and non- 
degenerate representations of A x^G on H. 

Proof. Let /o be a non-degenerate representation of j4 x^G on H. Identify A with its isomorphic 
copy A5e within Ax^G and denote by tt the restriction of p to A. 

For each t G G let H^-i be the closure of the linear space consisting of the vectors of the 
form T] = X]r=i "^(^i)?*! with ai G -Df-i and G H . For each such rj define 

n 

(1-1) ut{ri) = ^ p{at{ai)5t)ii. 

i=l 

We claim that ut extends to an isometry from H^-i onto Ht. To see this let us study the norm 
of the right hand side of {\A). We have 

n I n \ 

^ p{at{ai)5t)ii = ( XI P{i.<^t{aj)6tyat{ai)6t)iuij) . 

i=l \i,j=l I 

It is easy to see that {at{aj)5t)* at{ai)5t = a*ai6e, and hence the above equals 

(n \ / n n \ 

i,j=l I \i=l j=l I 

It follows easily that ut is a well-defined linear isometry on its domain of definition span{7r(a)i^ : 
a G Di-i , ^ G H}. Hence ut extends to an isometry, also denoted by , on -ff^-i = span{7r(a)^ : 
a G Dj-i,^ G -ff}. Next we show that the range of ut is precisely Ht- 

If {e^} is an approximate unit for Dt, we have, for all a G D^-i, and H, that 

p{at{a)dt)C = lim p{exat{a)dt)^ = lim'K{ex)p{at{a)6t)^, 

A A 

which shows that p{at{a)6t)S, G Ht and hence that the range of ut is a subset of Hf. Conversely, 
given a £ Dt, observe that 

a = limacA = lim{a6t){ai-i{ex)6i-i), 

A A 

and hence, for all ^ G i^, we have 

7r(a)^ = limp{a6t)p{at-i{ex)6t-i)^ = limut(n{at^i{a))p{at-i{ex)6t-i)C) , 
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proving that is contained in the range of ut- 

Consider next the extension of ut to all of H defined by setting ut = on the orthogonal 
complement of Hi-i. In this way, Ut becomes a partial isometry on H, and it is clear that its 
range projection, namely utu^, coincides with the orthogonal projection onto Hf. 

We claim that the map i i— > is a partial representation of G. 

We prove u^-i = first. For this purpose, let a G D^-i and ^ G if. We then have that 

Ut-iUt{TT{a)^) = ut-ip{at{a)5t)i. 
Choose an approximate unit {e\} for Dt-, so that the above equals 
\i-mut-ip{at{a)e\5t)i = \valu^-l■K{at{a))p{e\5t)i 

A A 

= \\m p{a5t-i)p{ex5t)i = Mm. p{a5t-ie\5t)i 

A A 

= lim7r(aaf-i(eA))^ = vr(a)^, 

A 

where the last equality holds because {ai-\{e\)} is an approximate unit for D^-i. This shows 
that Ui-iut coincides with the orthogonal projection onto H^-i, which is precisely the initial 
space of Ut- In other words 

ut-iut = ulut. 

Is is evident that the initial space of u^-i is Ht^ which is also the final space of , that is, 

So, employing the last two formulas we obtain 

n^-i = Ui-iu^~iUi-i = Ui-iUtu* = u*utul = n^. 

Since p was supposed non-degenerate, it follows that tt is also non-degenerate (because any 
approximate unit for A is also an approximate unit for A Xq, G). Therefore He, = it{A)H = H 
and it is not hard to see that Ue is the identity operator on H. 

The last axiom of partial representations to be checked is 

(1.2) UtUsUg-l = UtsUg-l, 

which we now set out to prove. A crucial observation in this respect is that for each t in G, 
the orthogonal projection onto Hf, which we shall henceforth denote by pt, lies in the center 
of the von Neumann subalgebra of B[H) generated by vr(yl). In particular this implies that 
the projections pt = utu^-i commute with each other. 
Since the left hand side of ( |l.2D satisfies 

UtUgUs-l = UtUt-lUtUgUs-l = UtPt-iPs, 

we see that it vanishes on the orthogonal complement of H^-l DHg. Incidentally, it is not hard 
to see that H^-i nHg = 7r(L'f-i n Ds)H. 

Let ^ G 7r(D(-i n Ds)H and suppose that ^ has the form ^ = 7r{ab)r], where a and b are in 
D^-i n Dg and r] ^ H. It is clear that the closed linear span of the set of all such ^'s is equal 
to Ht-i nHs- We have 

utsUg^-i^, = utsUs~nT{ab)r] = utsp{as-i{ab)Ss-i)r] 

= utsTT{as-i{a))p{as-i{b)6s-i)r] 

= p{ats (a^-i {a))5ts)p{ag-i {b)6s-i )r? 

= p{at{a)5tsas~i{b)5s-i)T^ = p{at{a)at{b)5t)ri = uti- 
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This shows that UtsUg-\ coincides with ut on H^-i n Hs- This can be expressed by saying that 
utsUg-ipi-ips = utPt-ips, which is easily seen to imply that 

(1.3) UtsUg-iPt-l = UtPs- 

Taking adjoints, we get 

(1.4) PsUt^i =Pt^iUsU(^tsyi, 

and, replacing s by (ts)^^ and t by s, we have 

(1.5) p(^ts)-^Ug-i = Ps-iU(ts)-iUt 
Next, observe that the right hand side of ( |1.2D satisfies 

hence, using ( |1.5[ ) on the right-hand-side, 

UtsUg-l = UtsPs-^U(^tg-j-lUt. 

The precise form of this last identity is not absolutely crucial, except for the fact that Uf 
appears as the last factor in the right hand side. Since ut = utPt-^-, we conclude that utgUg-i 
is likewise not affected by right multiplication by Pt-i- Using ( |1.3D , we see that 

UtsUg-l = UtsUg-iPt-l = UtPs = UtUgUs-l, 

proving (|1.2|) . 

Thus It is a partial representation of G on H. To see that it satisfies the covariance equation 

(1.6) utir{a)uf--i = TT{at{a)), a&D^-i, 

observe that both sides of this equation represent operators vanishing on the orthogonal com- 
plement of Hf . Thus it suffices to prove that they coincide when applied to vectors of the form 
7r(6)^, where b G Df. We have 

utiT{a)ut-nT{b)C = p{at{a)St)p{at-i{b)5t-i)C 

= p{at{a)b)C = iT{at{a))TT{b)C, 

finishing the proof of (|1.6| ). 

We claim next that the representation tt x u associated to the covariant representation 
(tt, u) coincides with p. To prove this suppose rj = vr(6)^, with b & A, and recall that tt is 
non-degenerate, so the set of these ry's is dense in H. Then for all a £ Df 

p{a6t)r] = p{a6t)iT{b)i = p{a5tb5e)i = p{at{at-i{a)b)6t)i 

= lira p{at{at-i{a)exb)6t)C, 

A 

where {ex} is an approximate unit for D^-i. The above then equals 

Yim. p{aat{exb)5t)i = \\m.Ti{a)p{at{exb)5t)i = \mn:{a)utT^{exb)^ 

A A A 

= lim7r(a)n(7r(eA)vr(6)^ = 7r{a)ut'n-{b)(,, 

A 

where the last step follows from the fact that 7r(ex) converges, in the weak operator topology, 
to the projection onto H^-i, which is the initial space of ut- This shows that n x u = p. 

To conclude we must prove that (tt, u) is the unique covariant representation such that 
TT X u = p. Since we want p{a5e) = 7r(a)iie, then clearly vr is uniquely determined. Assuming 
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that {tTjv) is another covariant representation such that ir x v = p, we have, for a,b G D^-i 
and ^ € -ff , that 

vtn{ab)^ = vt7r{a)vi~iVtTT{b)(, = ir{at{a))vt7r{b)(, 

= p{at{a)6t)Tr{b)^ = utTr{a)ir{b)(, = UtTr{ab)^. 
Since the cohection of vectors of the form 7r(a6)^, as above, is dense in H^-i , we conclude that 

Vt = Ut. □ 

2. TOPOLOGICALLY FREE PARTIAL ACTIONS. 

We wiU mostly be concerned with partial actions arising from partial homeomorphisms of 
a locally compact space X, so that for every t £ G there is an open subset Ut of X and a 
homeomorphism 9t : U-^-i — > Ut such that dgt extends 9s9t 0]- The partial action a of G 

on Cq(X) corresponding to is given by 

at{f)ix) := fiOt-iix)), fGCoiUt-i). 

So, here the ideals are Df = CoiJJt). We will talk about the partial action at either the 
topological or the C*-algebraic level, according to convenience. 

Definition 2.1 (cf. The partial action 9 is topologically free if for every t G G \ {e} the 
set Ft := {x £ U^-i : 9t{x) = x} has empty interior. 

We point out that although the set Ft need not be closed in X, it is relatively closed in the 
domain C/^-i oi 9t- A standard argument gives the following equivalent version of topological 
freeness which is more appropriate for our purposes. 

Lemma 2.2. The partial action 9 on X is topologically free if and only if for every finite 
subset {ti, • • • 1 in} of G\ {e}, the set Ur=i hO'S empty interior. 

Proof. It suffices to show that for every t £ G \ {e}, the fixed point set Ft is nowhere dense 
(i.e., its closure in X has empty interior), and then use the fact that a finite union of nowhere 
dense sets is nowhere dense. 

Since Ft is closed relative to Ut we can write Ft = G nUt with C closed in X. Suppose 
V C Ft is open. Since the set V (1 Ut is contained in G (1 Ut = Ft, it must be empty, by 
the assumption of topological freeness. Thus V and Ut are disjoint open sets, so each one is 
disjoint from the other's closure. But V C G H Ut C G H Ut C Ut, so V itself is empty and 
hence Ft is nowhere dense. □ 

Lemma 2.3. Let t G G \ {e}, / G Dt, and xq ^ Ft. For every e > there exists h G Go{X) 
such that 

(i) h{xo) = I, 

(ii) \\h{f6t)h\\ < e, and 

(iii) < /i < 1. 

Proof. We separate the proof into two cases according to xq being in the domain Ut of 9t-i or 
not. If xq ^ Ut, let K := {x G Ut : |/(2;)| > e}. Then K is a compact subset of Dt and xq ^ K, 
so there is h G Go{X) such that < h < 1, h{xo) = 1 and h{K) = 0. Since / is bounded by e 
off K, it follows that \\hf\\ < e, so (ii) holds too. 

If Xq G Ut then 0j-i(xo) is defined and not equal to xq. Take disjoint open sets Vi and V2 
such that Xq G Vi and 0j-i(xo) G V2. We may assume that Vi C Ut and V2 C Ut-i. 
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Letting V := Vin9t{V2), we have that xq G V C Vi and 9f-i{V) C V2, from which it follows 
that 9t-i {V)r\V = 0. Take now h £ Co{X) such that < /i < 1, h{xo) = 1 and h{X \V) = 0. 
It remains to prove that h satisfies (ii). In fact, the product hf6th = at{ai-i{hf)h)5t vanishes 
because the support of Q!(-i(/i/) is contained in Oi-iiV) and the support of h is in V . □ 



The reduced crossed product associated to a partial dynamical system in [15, §3] can also 
be obtained as the reduced cross-sectional algebra of the Fell bundle determined by the partial 
action ||9|, Definition 2.3]. 

This reduced crossed product is a topologically graded algebra and the conditional expec- 
tation, denoted by E^-, from Cq{X) G onto Cq{X) is a faithful positive map Proposition 
2.12] (see also ll|, Corohary 3.9 and Lemma 1.4] and |o|. Corollary 3.8]). 

Proposition 2.4. // (Co(^),G, a) is a topologically free partial action then for every c G 
C{){X) yir G and every e > there exists h G Co{X) such that: 

(i) \\hEr[c)h\\ > \\Er{c)\\-e, 

(ii) \\hEr{c)h — hch\\ <e, and 

(iii) < /i < 1. 

Proof. Assume first c is a finite linear combination of the form ^t&T ^t^t, where T denotes a 
finite subset of G, in which case Er{c) = Oe (where we put Og = if e ^ T). Let V = {x £ X : 
\ae{x)\ > lloell — e}, which is clearly open and nonempty. By Lemma there exists xq £ V 
such that xq ^ Ft for every t G T \ {e}, and by Lemma |2.3| there exist functions ht satisfying 



ht{xo) = l, \\ht{at6t)ht\\ < and < ht < 1. 

Let h := YlteT\{e} ^t- Then (iii) is immediate, and (i) also holds because xq £ V so \\haeh\\ > 
|ae(xo)| > Ijaell — e. For (ii), we have 

\\haeh — hah\\ = \\ ^ hatdth \\ 

teT\{e} 

< Yl \\hatSth\\ 

teT\{e} 

< WhtatdthW 

t€T\{e} 

< e. 

Since the elements of the form J^teT ^t^t are dense in the crossed product and the conditional 
expectation E^ is contractive, a standard approximation argument gives the general case. □ 

Remark 2.5. It is easy to see that the Proposition also holds with the full crossed product 
replacing the reduced one. 

Theorem 2.6. Suppose (Co(X),G, a) is a topologically free partial action. If I is an ideal in 
Cq{X) y\r G with I n Gq{X) = {0}, then I = {0}. A representation of the reduced crossed 
product Cq{X) x.f. G is faithful if and only if it is faithful on Cq{X). 

Proof. Denote by vr : Co{X) G ^ {Cq{X) xi^ G)/I the quotient map, and let a G I with 
a > 0, so that 7r(a) = 0. Given e > take h G Gq{X) satisfying conditions (i), (ii) and (iii) of 
Proposition |2.4| . Then 

||7r(/iS,.(a)/i)|| = \\-K{h{Er.{a) - a)h)\\ < e. 
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because 7r(a) = 0. Since vr is isometric on Cq{X), because In Cq{X) = {0}, it follows that 
\\hEria)h\\ < e. By Proposition ^ (i), ||£;r(a)|| - e < \\hEr{a)h\\, so ||K(a)|| < 2e, and Er{a) 
has to vanish. Since the conditional expectation is faithful on the reduced crossed product 
this implies that a = and hence that / = {0}. This proves the first assertion, which, applied 
to the kernel of a representation, gives the second one. □ 

Definition 2.7. A subset y of X is invariant under the partial action on X if 6g(yr\Ug-i) C 
V for every s G. 

An ideal J in Cq{X) is invariant under the corresponding partial action a on Cq{X) if 
Qt(J n A-i) C J for every t eG. 

It is easy to see that if U is an invariant open set then the associated ideal Cq{U) is invariant 
and, conversely, every invariant ideal corresponds to an invariant open set. 

Definition 2.8. The partial action on X is minimal if there are no ^-invariant open subsets 
of X other than and X or, equivalently, if the partial action a on Gq{X) has no nontrivial 
proper invariant ideals. 

The complement of an invariant set is invariant too, so the partial action is minimal if and 
only if it has no nontrivial proper closed invariant subsets. 

Corollary 2.9. // a partial action is topologically free and minimal then the associated reduced 
crossed product is simple. 

Proof. Suppose J is the kernel of a representation p of Co{X) G, and write p = n x v hy 



Theorem L4. Then J n Cq{X) is an ideal in Cq{X) which is invariant under a because for 
every / G J n D^-i, we have, by covariance, that ir{at{f)) = vtir{f)vf = 0, and hence that 
atif) G J. 

By assumption a is minimal, so either JnCo(X) = Co{X), in which case vr = 0, hence p = 
by Proposition |L^, or else J n Co{X) = {0}, in which case the representation vr is faithful by 



Theorem 2^, This proves that the crossed product is simple. □ 

3. Invariant ideals and the approximation property. 

Let a be a partial action on the C*-algebra A. For each invariant ideal I of A there is 
a restriction of a to a partial action on /, with ideals Dt D I as domains of the restricted 
partial automorphisms, and there is also a quotient partial action at of G on A/I, defined 
by composition with the quotient map a(zA>-^a + I(zA/I: the domain of dt is the ideal 
Df--i := {a + / G A/ 1 : a G D^-i } and dt{a + I) = at{a) + I. 

We will show that the quotient of the crossed product A x G modulo the ideal generated 
by / is isomorphic to the crossed product of the quotient partial action modulo /. This 
result generalizes [|^, Proposition 3.4], which proves the case G = Z, and extends part of [p^ . 
Proposition 5.1], which only concerns ideals. The original argument, for group actions, is from 
[p^ . Lemma 1]. We will denote by (S) the ideal generated by a subset 5 of a C*-algebra B. 

Proposition 3.1. Suppose a is a partial action on A and assume I is an a-invariant ideal of 
A. Then the map a6t G / xi G i-^ a6t G A x G extends to an injection of I yi G onto the ideal 
(/) generated by I in A G, and {I) D A = I. 

The map a6t G A x G i— s- (o + I)6t G {A/ 1) x G extends to a surjective homomorphism, 
giving the short exact sequence 

0^/xG^AxG^ (A/I) X G ^ 0. 
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Proof. The assertion that I y\ G injects as an ideal in j4 xi G is proved in |15, Proposition 5.1 
and Corollary 5.2] and, as done there, we identify I xi G with span{a5t : a G Dt D I , t G}; 
we also identify / with its canonical image I6e in ^4 xi G. It is clear that (/) is contained in 
/ X G. To prove the reverse inclusion it suffices to show that a5t € (I) for every a & Df I 
and t (z G. Assume a & Dt Ci I and let bx be an approximate unit for the ideal Df. Then 
abx5t = {a6e){bx6t) € (/) so a6t = limxabxSt S (/). This proves that / x G = (/), from which 
it is obvious that / = (/) DA. 

The map a6t i— > (a + I)6t induces a *-homomorphism from £^{G,A) onto £^{G, A/I). Since 
^ X G is the enveloping G*-algebra of i^{G,A), there is G*-homomorphism (/> of A x G onto 
{A/ 1) X G which sends a5t to (a + I)5t for every a €z Dt and every t ^ G. To finish the proof 
we need to show that ker ^ = (/) . 

It is clear that ker 4> contains the ideal (/) generated by / in A x G. It remains to prove 
that ker(/> C (/). Let vr x u be a representation of A x G with kernel (/). Since the kernel of 
TT contains /, vr factors through the quotient map A A/ 1; denote by vf the corresponding 
representation of A/ 1. The pair (tt, u) is covariant and determines a representation tt x n of 
{A/ 1) X G. Then tt x u = (vr x n) o (/), so ker (j) C ker(7r x n). □ 



Remark 3.2. We point out that, at the level of reduced crossed products, it is always true that 
I >ir G injects as an ideal in A x^ G |[l5| . Proposition 5.1], but whether the quotient is the 
reduced crossed product (A/I) x,, G is a subtler question. We refer to the discussion at the 
end of §4] for related considerations. 

When A = Co{X) the a-invariant ideals are in one to one correspondence with invariant 
open sets; the corresponding quotients are naturally identified with the continuous functions 
on the complements of these invariant open sets. Specifically, if q is a partial action on 
Co{X) and U is an invariant open subset of X then Cq{U) is an invariant ideal in Co{X), and 
every invariant ideal is of this form. Moreover, Co{X) / Co{U) = Co{^}) with Q = X \ U , the 
quotient map being simply restriction. The quotient partial action q of G on Co{^) is given by 
Oitifln) = ctt{f)\n for / G D^-i (the domain of at consists of the restrictions to Q of functions 
in A-i). 

In general there may be more ideals in a crossed product than those of the form (/) with 
/ an invariant ideal in A. Easy examples abound even for full actions; for instance write 
G*(G) = C X G (with the trivial action). If G has more than one element, then the kernel of 
the trivial homomorphism s 1 from C*{G) to C is a proper nontrivial ideal which is not 
generated by an ideal in C. 

The quotient system (Go(f^), G, a), obtained by restricting the partial action a to a closed 
invariant subset 17 of X, need not be topologically free even if (Go(X),G, a) is. An easy 
example of this phenomenon is obtained by restricting the action of Z by translation on 
G(Z U {iboo}) to the subset {itcx)}. However, we will see that if topological freeness holds on 
quotients of a partial action having the approximation property introduced in Q , then all the 
ideals of the crossed product are obtained from their intersections with Go(X), via the map 
I I— > (/). Before we prove this we briefly review some basic facts about amenability and the 
approximation property. 

A partial dynamical system (Go(X), G, a) is amenable if the canonical homomorphism from 
the full crossed product to the reduced one is faithful. Amenability is equivalent to faithfulness 
(as a positive map) of the conditional expectation from the full crossed product Co{X) x G 
onto Cq{X) [^, Proposition 4.2]; it is is also equivalent to normality of the dual coaction in the 
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sense of [17| and to amenability of the associated semi-direct product Fell bundle ||^, Definition 
2.8]. 

Definition 3.3. The partial dynamical system {Co{X), G, a) has the approximation property 
if the semi-direct product bundle has the approximation property of Definition 4.4], that 
is, if there exists a net (oj) of finitely supported functions : G — > Co{X) such that 

sup II ^ ai{t)*ai{t)\\ < oo 

and 

lim V ai{styf6sai{t) = fSs s€GJe Ds. 

taG 

This approximation property implies amenability ^, Theorem 4.6], over which it has the 
advantage of being inherited by graded quotients of Fell bundles in the sense specified in the 
next proposition. We do not know at present whether the approximation property is actually 
equivalent to amenability. 

Although we will only need the following result in the special situation of crossed products 
by partial actions, it is more convenient to formulate it for the topologically graded algebras 
studied in 

Proposition 3.4. Suppose the C* -algebra B is topologically graded over G, and assume the 
associated Fell bundle has the approximation property. Let J C B be such that J = {J f] Be). 
Then the quotient B/J is topologically graded over G and its associated Fell bundle also has 
the approximation property. 

Proof. Let n : B ^ B/J he the quotient map. That B/J is topologically graded is proved 
in 1^, Proposition 3.1]. To prove the second claim, suppose that the are the approximating 
functions for B. Then the collection of functions t i— > 7r(aj(t)) can be used to show that the 
approximation property holds for B/J. □ 

Theorem 3.5. Let (Co(X),G, a) be a partial dynamical system which is topologically free on 
every closed invariant subset of X and which satisfies the approximation property. Then the 
map 

u ^ {Com 

is a lattice isomorphism of the invariant open subsets of X onto the ideals of Cq{X) xi G. 

Proof. It is clear that the map U {Go{U)) maps invariant open subsets of X to ideals in 
Co{X) X G, and that if Ui C U2 then {Go{Ui)) C (Co(C/2)). Since Go{U) = {Go{U)) n Co(X) 



by Proposition the map is one-to-one. Next we show that every ideal in Co{X) x G is of 
this form; this will prove that U 1— > {Co{U)) is an order preserving bijection, hence a lattice 
isomorphism. 

Suppose J is an ideal of Co{X) x G, and let I := J H Go{X). Then / = Gq{U) for an 
open invariant subset C/ C X, and it is clear that {Cq{U)) C J; we will show that in fact 

{Com = J- 

The set := X \ [/ is closed and invariant, so {Cq{U)) is the kernel of the homomorphism 

(f) : Co{X) X G ^ Co(0) X G 

by the preceding proposition. Let b € H Co(f2), so that b = 4>{a) for some a £ J and 
b = cj){ai) for some ai G Co{X). Thus a — ai € ker (/>, and since kevcp = {Co{U)) C J it follows 
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that ai itself is in J. But then oi G J n Cq{X) = Co{U), so b = (j){ai) = 0. This shows that 
the ideal </>(J) of Co(fi) x G has trivial intersection with Co{^)- 

By Proposition |3.4| the partial action on the quotient Co{i}) satisfies the approximation prop- 
erty, so it is amenable and the reduced and full crossed products coincide, by |9|, Proposition 
4.2]. 

Since by assumption a is topologically free on O, (p{J) is trivial by Proposition 2.6, and 
thus J C kerc/) = {Co{U)) as required. □ 



4. Partial representations subject to conditions. 

We begin by reviewing some of the main ideas from |^] . Consider the compact Hausdorff 
space {0, 1}*^, and let e denote the identity element in G. The subset 

Xg := {to £ {0, 1}^ : e G w} 

is a compact Hausdorff space with the relative topology inherited from {0, 1}*^. 

The sets Xt := {iv G Xg : t G w} are clopen, and we define a partial homeomorphism 6t 
on X^-i by 9t{uj) = tu), where tu: = {tx : x G a;}. This gives a partial action ({Xj}, {9t\)teG 
canonically associated to the group G. 

At the algebra level, denote by It the characteristic function of Xt] then C{Xg) is the closed 
linear span of the projections {l^ : s G G}. The domain of the partial automorphism at is 
Co(Xj-i) = span{lslt-i : s G G}, and at is determined by 

at(lsli-i) = ItsU- 

The crossed product C{Xg) xia G has the following universal property: 

(Ul) For every partial representation u of G there is a unique representation /?„ of C{Xg) 

satisfying Pu{^t) = utUl, and {pu,u) is a covariant representation of {C{Xg), G, a); 
(U2) every representation of G{Xg) xIq G is of the form pu x u with u) as above. 

Since G*{{ut ■ t G G}) coincides with the G*-algebra generated by the range p x u, this 
justifies referring to the crossed product C{Xg) x G as the universal G*-algebra for partial 
representations of G or, simply, as the partial group algebra of G g, Definition 6.4]. 

Notice that since Xt is clopen the partial isometries themselves belong to the crossed product 
and, indeed, they generate it. We will denote by [t] the partial isometry corresponding to the 
group element t in the universal partial representation of G, and, by abuse of notation, we 
will also write It = [t][t]* ■ When n is a partial representation of G we will denote the range 
projections utUt-i = utul by e"(t) or simply by e{t). Notice that the initial projection of ut is 
the range projection of ttt-i, so we only need to mention range projections. 

We are interested here in partial representations whose range projections satisfy a set of 
relations of the form 

« 3 

where the \ij are scalars and the sums and products are over finite sets. More generally, 
given a collection of functions TZ in C{Xg) we will say that the partial representation u of 
G satisfies the relations TZ if the representation p^ of G{Xg) obtained by extending the map 
It UfUt vanishes on every / G 7^. When the relations in TZ are of the form specified above, 
this amounts to saying that the generating partial isometries satisfy X^illj ^'^ii = 0- 
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Proposition 4.1. Let TZ be a collection of functions in C{Xq). Then the smallest a-invariant 
{closed, two-sided) ideal of C{Xg) containing TZ is the ideal, denoted I, generated by the set 
{atiflf-i) -.t e G,f en}. Moreover, 

(4.1) nn := {ojEXg: f{t~^io) = for allteuj e 7^} 

is a compact invariant subset of Xq such that I = Co{Xg \ ^r), and the quotient C{Xg)/I is 
canonically isomorphic to C{^tz). 

Proof. Notice first that for every / G C{Xg) the function /Ij-i is in D^-i so that it makes 

sense to talk about ^^(/l^-i). Moreover, identifying C{Xg) with its image in the crossed 
product and using covariance, we have Q;t(/lj-i) = Let / be the ideal generated 

by : t € G, / G TZ}. Since any invariant ideal which contains / must contain 

at{flt-i) = [t]f[t~^], the smallest invariant ideal containing TZ must contain /. The reverse 
inclusion will follow once we show that / is invariant, i.e., that at{I fl Di-i) C / for every 
t & G. Since I fl D^-i = Ij-il, we need to show that at{f If-i) G / for every / G / and t G G. 
For g G C{Xg), f eTZ and s,t eG, we have 

[s]at{fU-i)g[s-'] = mt]f[t-']9)[s-'] 

= [st][t-'][t]f[t-']g[s-'][s][s-'] 
= [st]f[t-'][s-'][s]g[s-'] 
= [st]f[istry 

with g' = [s]g[s~^]. Since the linear span of the elements at{flt-i)g is dense in I and 

o^t (/It-i) = M/i^^"*^]) invar iancc follows. 

Let U C Xg be the invariant open set such that / = Co{U). Then the quotient Cq{Xg)/I 
is isomorphic to C{Xg \ U) and it only remains to prove that U = Xg \ ^n- 

Since at{f^t-'^){oj) is equal to f{t^^uj) when t E lo, and otherwise, the characterization 
of / given in the first part implies that /(t^^a;) = for every t <E uj and f £ TZ if and only if 
F{uj) = for every F £ I. This proves that ^In = Xg \ U, finishing the proof. □ 

Definition 4.2. The set U-jz is called the spectrum of the relations TZ. 

The spectrum of a set of relations is invariant under the partial action a on C{Xg) so 
there is a quotient partial action (also denoted a) on C^^l-jz) obtained by restricting the 
partial homeomorphisms to fi-/^. The restricted partial homeomorphisms have compact open 
(relative to rt-ji) sets as domains and ranges so for each group element t the partial isometry 
vt = {vtVf)vt belongs to the crossed product. We will show that the crossed product C{^ii) xi G 
has a universal property with respect to partial representations of G subject to the relations 
TZ. 

Definition 4.3. Suppose G is a group and let TZ C Co{Xg) be a set of relations. A partial 
representation u of G is universal for the relations TZ if 

(i) V satisfies TZ, i.e., pv{TZ) = {0}, and 

(ii) for every partial representation F of G satisfying TZ the map vt ^ Vt extends to a 
G*-algcbra homoniorphism from C*{{vt : t G G}) onto C*{{Vt : t G G}). 

The G*-algebra generated by a universal partial representation for TZ (which is clearly unique 
up to canonical isomorphism) will be called the universal C* -algebra for partial representations 
of G subject to the relations TZ and denoted C*{G;TZ). 
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The existence of universal representations subject to relations, and of the universal C*- 
algebra for TZ, could be derived from an abstract argument, cf. we choose instead to give 
a concrete realization as a crossed product. 

Theorem 4.4. Suppose IZ is a collection of relations in C{Xg) with spectrum 
^It^ = {oj e Xg ■■ fit'^oj) = for allteujj e TZ}. 

(i) If pxV is a representation of C x G then V is a partial representation of G satisfying 
the relations TZ. 

(ii) Conversely, if V is a partial representation of G satisfying the relations TZ, then It i— > 
V(t)V{t)* extends uniquely to a representation py of G{Q'ji), and the pair {pv,V) is 
covariant. 

(iii) The universal C* -algebra G*{G; TZ) for partial representations ofG subject to the relations 
TZ exists and is canonically isomorphic to G{i}n) x G. 

Proof, (i) holds because the range projections of the partial isometrics vt are in C{flTi), which 
was defined precisely so that the relations TZ be satisfied. 

Next we prove (ii). If F is a partial representation satisfying the relations, then the repre- 
sentation of C{Xg) determined by the range projections It ^ VtVt* factors through C{Qti), 
and hence gives a covariant representation of {C {^l-ji) , G , a) . 

By (i) and (ii) there is a bijection between partial representations satisfying the relations and 
covariant representations of (C^i^Ti), G, a). Furthermore, the range of a partial representation 
generates the same C*-algebra as the range of the corresponding covariant representation. 
Since C*{G; TZ) and C{Qti) xi G are both generated by the ranges of universal representations, 
C{flTi) X G is a realization of C*{G; TZ). □ 

In the remaining sections we consider several situations that fall naturally into the framework 
of partial representations with relations. 

5. No RELATIONS: THE PARTIAL GROUP ALGEBRA G*{G). 

Let TZ be the empty set of relations and consider all partial representations of a group 
G, subject to no restrictions. This is the situation considered in and mentioned at the 
beginning of Section]^. The spectrum is Xq := {o; C 2^ : e G and the canonical partial 
action 9 is given by Oti^j^) = tuj for uj 3 t^^. By Theorem iA, the crossed product G{Xg) y^aG 
is the universal C*-algebra C*{G) := C*{G;%) for partial representations of G. 

Proposition 5.1. The canonical partial action of a group G on Xq is topologically free if and 
only if G is infinite. 

Proof. When the group G is finite, the spectrum Xq has the discrete topology. Since the point 
G G Xg is fixed by every group element, the partial action associated to partial representations 
of a finite group is never topologically free. 
Assume now that G is infinite and let 

U := {x & Xg : ai € X and 6j ^ x for 1 < i < m and 1 < j < n} 

be a typical basic (nonempty) open set in Xg where ai,bj G G. It suffices to show that for 
every element t € G\{e} there is some ujq (z U which is not fixed by t. We may restrict our 
attention to the intersection of U with the domain of 9t, by assuming that one of the a^'s (and 
none of the 6j's) is equal to t~^. 
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Since G is infinite there exists an element c (z G different from tlie Oj and tlie bj and 
sucfi that tc is different from the ai. Then ujq := {e,ai,a2, • • • ,am,c} is in U and OtioJo) = 
{t, tai,ta2, • • • , tam, tc} is different from ujq because tc is not in ujq. Thus ujq is not fixed by t, 
finishing the proof. □ 



Corollary 5.2. For infinite G, a representation of C{Xq) G is faithful if and only if its 
restriction to G{Xg) is faithful. 



Proof. Direct application of Theorem |2.q . □ 

Remark 5.3. The singleton {G} C Xq is always closed and invariant under the partial action, 
so topological freeness fails at least for the restriction to {G}. Because of this the situation of 
Theorem |3.5| never arises for the empty set of relations, and a characterization of the ideals in 
C*{G) lies beyond the present techniques. 

Theorem 5.4. The canonical partial action of G on C{Xg) has the approximation property 
if and only if G is amenable. 

Proof. That the partial action of an amenable group G on Xq satisfies the approximation 
property is an easy consequence of Theorem 4.7]. 

To prove the converse suppose the action of G on Xq satisfies the approximation property. 



Then by Proposition 3.4 the (trivial) action on the closed invariant singleton {G} satisfies the 
approximation property. Hence this trivial action is amenable and the reduced and full crossed 
products coincide. Since they correspond to the reduced and full group G*-algebras of G, G 
itself must be an amenable group. □ 



Remark 5.5. Since we do not know whether amenability itself is inherited by quotients, we do 
not know whether amenability of the partial action of G on G{Xg) entails amenability of G. 

6. NicA covariance: the Toeplitz algebras of quasi-lattice groups. 

Let {G,P) be a quasi-lattice ordered group, as defined by Nica in §2]. The semigroup 
P induces a partial order in G via x < y and only if x~^y G P. The quasi-lattice condition 
says that if for x,y G the set {z ^ P : x < z,y < z} is nonempty, then it has a unique 
minimal element, denoted xVy, and referred to as the least common upper bound in P of x 
and y, (if there is no common upper bound, we write xV y = oo). It is easy to see that x has 
an upper bound in P if and only if x S PP^^. 

An isometric representation of P on is a map V : P ^ B{H) such that V*Vx = 1 and 
VxVy = Vxy. The isometric representation V is covariant if it satisfies 

V.V:VyV; = VxvyVx\y x,yeP, 

here we use the convention that Voo = 0, so that if x and y do not have a common upper 
bound in P then the corresponding isometrics have orthogonal ranges. 

The Toeplitz (or Wiener-Hopf ) algebra T(G, P) is the G*-algebra generated by the left 
regular representation T of P on (^{P) which is easily seen to be covariant. The uni- 
versal G*-algebra G*{G,P) is the G*-algebra generated by a universal covariant semigroup of 
isometrics. When (G,P) is amenable, the canonical homomorphism C*{G,P) i-^ T(G,P) is 
an isomorphism [^, |l^ . 
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Every x G PP^^ can be written in a "most efficient way" as x = a{x)T{x)~^ , wfiere 
(j{x) := xVe is tlie smallest upper bound of x in P and r(x) := cr{x~^) = x~^cj{x). Using this 
factorization Raeburn and the third author have shown in pO| , Theorem 6.6] that T(G, P) is a 
crossed product by a partial action on its diagonal subalgebra. Their proof involves extending 
isometric covariant representations of P to partial representations of G, and can be pushed 
further to describe the class of such extensions in terms of relations satisfied by the range 
projections, which we do next. 

Proposition 6.1. Let {G,P) be a quasi-lattice ordered group. 
(1.) If V is a covariant isometric representation of P then 

""""[O ifx^PP-K 
is a partial representation of G satisfying the relations 
(A/i) u^ut = 1 fort£P, and 
{M2) UxU%UyU*y = UxvyKs/y for x,y gG, 

which we denote collectively by (Af). 
(2.) Conversely, every partial representation ut of G satisfying the relations (TV) arises this 
way from a covariant isometric representation of P. 

Proof. (1.) That Ux is a partial representation is proved in Theorem 6.6] and that it 
satisfies (A/i) is obvious. We prove (7V2) next. Let x,y G G and assume both are in PP~^, 
for otherwise both sides are zero and there is nothing to prove. Notice first that UxU* = 

Since x\J y = xM e\J y = a{x) V a{y) this proves {M2). 

(2.) Assume now that Ux is a partial representation of G satisfying (A/"). Then ut is an 



isometry for every t G P, and property (iii) in the Definition LI of partial representation gives 
UsUt = UsUtu*ut = UstUfUf = Ust- Thus the restriction of u to P is an isometric representation, 
which is covariant by {M2). 

It only remains to check that u arises from its restriction y to P as in ( |6.lD . Let x € G. 
Then UxU*x = UxU*xUeU% = ^(t(x)^ct(x) (-^2)- If x ^ PP~^, then a{x) = 00 and UxU* vanishes. 
If X G PP-\ then 

Ux = UxU*xUx = U„(^x)'^*a(x)'^^- 



The last two factors can be combined using property (iii) of Definition 1.1, and since 
C7(x)~^x = t(x)~^ we conclude that Ux = 'Ucr(x)U*^(x)- '-' 

Definition 6.2. A subset w of G is hereditary if xP~^ C to for every x G w. It is directed if 
for every x,y uj there exists z G w fl P with x < z and y < z. 

Notice that a hereditary subset u is directed if and only if the least upper bound of any two 
of its elements exists and is in a; ; in particular, hereditary, directed subsets are contained in 
the set PP-^. 



Lemma 6.3. The set of hereditary, directed subsets of G containing e is invariant under the 
partial action 9 on Xq. 
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Proof. Suppose a; G is hereditary and directed and let £ lu. In order to see that zlo is 
hereditary, suppose zx € zlo with x £ lo and let t £ P. Then xt~^ € w and zxt~^ G zw. 

Next we show that zlo is directed. Assume zx and are elements of zlo. Since lo is directed 
and contains x, y, and z~^ , it follows that (x V y V z"^) G P fl a;. It is easy to see using 
the definition that z{x V y V z~^) £ P Ci zlo is a common upper bound for zx and zy. Thus 
zx V zy < z{x V y V z^^) and, since zlo is hereditary, zx\J zy £ zoo. □ 

Theorem 6.4. T/ie spectrum of the relations (J\f) is the set of hereditary, directed subsets 
of G which contain the identity element. 

The crossed product C{Vlj^) yia G is canonically isomorphic to the universal C* -algebra 
C*{G,P) for covariant isometric representations of P. 

Proof. Let H be the set of hereditary, directed subsets of G containing the identity element. 
Then clearly H C Xq. 

First we show that every to £ Qj\f is hereditary and directed; that e £ lo is obvious because 
r^AT C Xg- X £ lo then lo is in the domain of the partial homeomorphism 6^^i, and since 
Qfyf is invariant we have x~^lo = 6^-i{lo) £ i^j\f. By the relation (A/i), for t £ P we obtain 
[t]*[t](j;~^t(;) = 1, which means that t"^ £ x^^lo. Since xt~^ £ lo for every t £ P and every 
X £ LO, LO is hereditary. 

If X and y are elements of lo, then 1 = [rE][a;]*[y][?/]*(LL') = [j; V y][x V by {M2). Thus 

x\/ y £ LO and lo is directed. 

Conversely, by the preceding lemma, if lo £ Xq is hereditary and directed, and if z^'^ £ lo, 
then ZLO is also hereditary and directed, so it suffices to show that the relations (M) hold at 
every hereditary, directed lo £ Xq. 

It is trivial to verify (A/i), since e £ lo implies et~^ £ lo for every t £ P hy hereditarity of 
LO. For (A/2) we need to show that = [x V V y]*(cj), or, equivalently, that 

X and y are in lo if and only if x V y £ lo. The "only if" holds because lo is directed, and the 
"if" holds because it is hereditary, since {x V y)~^x £ P and x = (x V y) (x V y)' 



X. 



The crossed product is isomorphic to G*{G, P) because of Proposition |6.1| . □ 

Remark 6.5. Hereditary directed subsets of the semigroup P were introduced by Nica in 
§6.2], where he showed that the spectrum of the diagonal subalgebra in the Toeplitz algebra 
is (homeomorphic to) the space of hereditary, directed, and nonempty subsets of P. The 
homeomorphism of our spectrum to the space considered by Nica is obtained simply by 
sending an element lo of 0,j\f to its intersection with P. 

Proposition 6.6. The canonical partial action on ^}j\f is topologically free. 

Proof. For each t £ P the set tP^^ = {x € G : x < t} is hereditary and directed; moreover, 
ti^t' implies tP~^ / t'P'^. This gives a copy of P inside Vlj^f which is in fact dense §6.2]. 

Suppose X € G; it is easy to see that the point tP~^ is in the domain of the partial 
homeomorphism 9x if and only if xt £ P. In this case 9x{tP~^) = {xt)P~^ 7^ tP~^. Since no 
point in this dense subset is fixed by 9^ for x 7^ e, the proof is finished. □ 

As an application we obtain a characterization of faithful representations of the reduced 
crossed product which is slightly more general than |14, Theorem 3.7], in that it does away 



with the amenability hypothesis by focusing on the reduced crossed product. From this point of 
view, it becomes apparent that the faithfulness theorem for representations is really a theorem 
about reduced crossed products and that it is a manifestation of topological freeness. 
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Theorem 6.7. Suppose {G,P) is a quasi-lattice ordered group. A representation of the re- 
duced crossed product C{^}j\f)'Xa rG is faithful if and only if it is faithful on the diagonal 



Proof. Since a is topologically free, the result follows from Theorem □ 



Of course we may use [14, Proposition 2.3(3)] to decide when the restriction to C{^lj\f) of a 
representation vr x f of C (0,;^) yi a,rG is faithful in terms of the generating partial isometries: 
the condition is that 

for every finite subset F P\ {e}. 

Since the diagonal algebra in Nica's Wiener-Hopf C*-algebra T(G, P) is a faithful copy of 
C{^lj\f) we can use the faithfulness theorem to express T(G, P) as the reduced crossed product 
by a partial action. 

Corollary 6.8. // (G, P) is a quasi-lattice ordered group, then 

C{n^)><a,rG^T{G,P). 



This isomorphism is essentially [po| , Theorem 6.6]; although the partial action there is not 
given explicitly, it is not hard to see that it is the one above. 

7. CuNTZ-KrIEGER RELATIONS: THE UNIVERSAL Oa- 

Let A = [ttij] be a {0, l}-valued n by n matrix with no zero rows. A Cuntz-Krieger A-family 
is a collection of partial isometries {sj}"^^ such that 

SjS* = 1, and ^ aijSjs* = s*Si for z = 1, 2, . . . , n. 

j j 

We define the algebra Oa to be the universal G*-algebra for Cuntz-Krieger j4-families. That 
is, Oa is the C'*-algebra generated by n partial isometries {si}2^i satisfying the two conditions 
above, and such that if is any other collection satisfying the same conditions, the map 

Si I— > ,s[ extends to a C*-algebra homomorphism from G* {{si}f^i) onto C* {{s'j}^^i) . 

This is not the original definition of Oa, given in Q only for A satisfying a certain condition 
(I) which implies the uniqueness of the C*-algebra G*{{si}) provided that ^ for every i. 
We have chosen to define Oa as a universal object, as in [^], because it allows us to treat more 
general matrices, and at the same time clarifies the presentation. With this definition, Cuntz 
and Krieger's celebrated uniqueness result says that if A satisfies (I) then Oa is isomorphic to 
the C*-algebra generated by any ^-family of nonzero partial isometries. 

We will prove that Oa is a crossed product by a partial action of the free group on 
the space of infinite admissible paths, by showing first that it is the universal C*-algebra 



of partial representations of F„ subject to certain relations, and then using Theorem 4.4 to 



compute the spectrum and the partial action. This will allow us to obtain Cuntz and Krieger's 



uniqueness theorem from our Theorem 2^. First we need to set some notation and recall some 
terminology. 

Definition 7.1. Let \x\ denote the length of a reduced word x € F„. A partial representation 
u of F„ is semisaturated if it satisfies 

utr = UfUr whenever \tr\ = \t\ + ]r|, 



PARTIAL DYNAMICAL SYSTEMS 



19 



and, similarly, if the partial action a of F„ satisfies 

«tr = Oit° ctr whenever \tr \ = \t\ + |r|, 

we say that it is a semisaturated partial action. The condition \tr\ = \t\ + \r\ means that there 
is no further reduction in the concatenation of the reduced words t and r. 

Unlike general partial representations, semisaturated ones are determined by their values 
on the generators {gi, . . . , gn} of the free group: if t = gf^gf^ ■ ■ ■ g^^ is a reduced word in F„ 
then Uf = u ±iu ±i ■ ■ ■ u ±i, and similarly for a semisaturated partial action. For this reason 

semisaturated partial actions are also called multiplicative in |2C]. 

Semisaturated partial representations and partial actions can be characterized in terms 
of the range projections e{t) = utul, as in Proposition 5.4] and Lemma 5.2]: u is 
semisaturated if and only if e{tr)e{t) = e{tr) whenever \tr\ = \t\ + |r|, and similarly for partial 
actions. 

Proposition 7.2. (cf. Theorem 5.2]) Let {gi,g2, ■ ■ ■ g-n] be the generators o/F„. For every 
Cuntz-Krieger A-family {si}f^i there is a unique semisaturated partial representation u of¥n 
such that Ug. = Si. The range projections e{g) = UgU* satisfy the relations 

(CJCss) e{tr)e{t) = e{tr) whenever \tr\ = \t\ + |r|, 

n 

{CK-i) ^e{gj) = l, and 



{CK,a) ^aije{gj) = eig^^) for i = 1, . . . ,n, 

i=i 

which we denote collectively by iCK,). 

Conversely, if u is a partial representation of F.„ satisfying these relations then the partial 
isometrics Si := Ug- form a Cuntz-Krieger A-family. 

Thus the Cuntz-Krieger algebra Oa {i.e., the universal C* -algebra of Cuntz-Krieger A- 
families) is universal for partial representations of¥n subject to the relations (C/C). 



From this, Theorem 4.4 implies that there is a partial action 6 on the spectrum ^CK such 



that Si I— > Ug- extends to an isomorphism of Oa to the crossed product C{^ck) ^n- Clearly 



this partial action is semisaturated because of (C/C^s) and |20, Lemma 5.2]. 

Although a direct application of Proposition naturally yields the spectrum 0.ck. of the 
relations (C/C) as a subspace of Xf^, we will eventually identify this spectrum with the more 
familiar infinite path space, so we will state the result in terms of path space, which we define 
next. 

Definition 7.3. An infinite {admissible) path is an infinite sequence // = /ii/X2 ... of genera- 
tors of F„ such that a(/ij,/ij+i) = 1 for every j G N. Infinite path space is the space of 
infinite admissible paths with the relative topology inherited as a closed and hence compact 
subspace of the infinite product space Ili^il^i) • • • >5n}- 

Theorem 7.4. There is a unique semisaturated partial action 6 of the free group F„ on infinite 
path space P|° such that 

(7.1) Bg^ifi) = gifx for fi G U^^i := {fi : a{gi,fii) = 1} C P^, 
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where g^fj, means concatenation of Qi at the beginning of jjL. The map Si ^ Ug. extends to an 
isomorphism of Oa to the crossed product C{P'^) xigF„. 

The theorem will be proved in the following lemma and propositions by establishing a 
homeomorphism of ^CK to P'a^ ^-nd then showing that the partial action carried over to -P^, 
which is necessarily semisaturated, satisfies (|7.l| ). 

Definition 7.5. A subset uj of F„ is connected if, when viewed as a subset of the Cayley graph 
of F„, it contains the shortest path between any two of its elements. 

When e E u; it is easy to see that oj is connected if and only if it contains the initial 
subwords of the reduced words in oj. Next we show that the semisaturation relations single 
out the connected subsets in Xf^ . 

Lemma 7.6. The relations 

e{t)e{tr) = e{tr) fort,r G F„ such that \tr\ = \t\ + \r\ 

are satisfied at the point lu € Xf^ if and only if uj is connected as a subset of¥n- 

Proof. Suppose Itr| = [t[ + [r|. Then 

{UrWlu; = Ur\uj <S=^ (tr G UJ ^ t £ u) . 

Since each uj € Xy„ contains e, it is closed under taking initial subwords if and only if it is 
connected. □ 



Proposition 7.7. A subset uj C F„, is in the spectrum ^IcK. of the Cuntz-Krieger relations if 
and only if the following conditions hold 

(51) e G 

(52) UJ is connected, 

(53) for every t G uj there is a unique generator gj = gj{u,t) such that tgj G uj, and 

(54) for every t £ uj, we have that tg~^ £ uj if and only if aijf^^^t^ = 1, with j{uj,t) given in 
(S3). 

Proof. Let Z be the set of w's satisfying conditions (Si)-(S4); we need to show Z = i^cic- The 
first step is to show that Z is ^-invariant. To do this, suppose uj satisfies (Si)-(S4), and let 
G UJ. Then 6x{uj) = xuj also satisfies (Si) because x~^ G uj; (S2) also holds for xuj because 
connected sets are translation-invariant. It is routine to check that j{uj,t) depends only on 
t~^uj, hence j{xuj, xt) = j{uj, t), from which (S3) and (S4) with xuj in place of uj follow easily . 

Assume now cj G Condition (S2) implies that the semisaturation relation holds at uj, 
from Lemma L6. From (S3) with t = e, there exists a unique j{uj,e) such that gj{uj^e) £ 
that is, such that Ig^^^ |^ = 1, from which (C/Ci) holds at uj. Setting t = e in (S4), g^^ G a; 
if and only if Oj e) = 1; from which (CICa) holds at uj. This implies that Z C 0,c!c, because 
it is an invariant closed subset on which the relations are satisfied. 



If u; G Qcic then J2j ^g^i'^ = 1 for t G by (C/Ci) and (4T), so there is exactly one 



generator gj such that Ig {t ^uj) = 1, i.e., such that tgj G uj, proving (S3). From (CJCa) and 

(O), 



n 

Y,aijlg^it-'uj) = lg-iit-^uj) 



and since IgAt ^uj) ^ only for j = j{uj,t), (S4) follows. □ 
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Proposition 7.8. Suppose y € F„. // the partial homeomorphism Oy-i of ^CJC 'i^ nontrivial 
then y = rs~^ for two admissible words r,s £ with the same final letter. 

Proof. If the partial automorphism 6y-i is nontrivial then y G u; for some u; E ^c!C- Suppose 
somewhere in the reduced form of y there is an inverse generator followed by a generator 
so that y has an initial reduced subword of the form xg~^g' . By connectedness of uj the 
subwords x and xg'"^ are also in uj. But this violates condition (S3) at t = xg~^: the "forward 
continuations" x = {xg~^)g and xi = {xg~^)g' are different because g ^ g' and they are both 
in UJ. Hence the reduced form of y is rs~^ with r and s admissible. By connectedness r £ uj, 
and by (S3) there is a unique generator g such that rg S uj. Let S£ be the last letter of s; 
again by connectedness, rsj"^ € u;, and it follows from (S4) that a{sf,g) = 1. This makes sg 
an admissible word, and since y = {rg){sg)~^ the proof is finished. □ 

We aim to show that VIck. is covariantly homeomorphic to infinite path space with the partial 
action given in ( [7. ID . The appropriate homeomorphism is defined as follows. 

Since every uj E ^ck. contains the identity element and satisfies (S3), it contains a unique 
generator gi-^, and, again, a unique product gi^gi2-, etc. By induction, for each uj € ^CK. there 
exists a unique infinite admissible path uj^ such that every finite initial segment of u;"*", when 
viewed as an element of F„, belongs to w. 

We may identify the infinite path = /Ui/X2/i3 ■ ■ ■ with the collection of its finite initial 
segments {/ii, /xi/i2, /^iAi2/^3, ■■■}■, and with this picture in mind the correspondence uj i— > uj^ 
mentioned above comes simply from intersecting uj E ^ck. with F,^, i.e., u;"*" = a; H F^. 

Proposition 7.9. The map uj ^ r\ F+ is a homeomorphism of 0,cjc onto ; the corre- 
sponding partial action 9 on P^ is the unique semisaturated one for which a generator g acts 
by 9g{fi) = g/J- on the set Ug-i := {/i : a{g,fii) = 1} C P^ . 



Proof. We show first that the map uj ujD F^ is injective. Assume that u; and uj' are in ^IcK. 
and UJ n F,^ = uj' D F^. We will show that uj C uj' and hence, by symmetry, that they coincide. 



Let t £ UJ. From Proposition 7^ we know that t = fiu"^ for admissible finite paths /x, u in F^. 
If l^l = 0, then t = /i G F^, so t G uj'. If v is not the empty word, let ui be its last letter. 
Since uj is connected, fi is in uj, and since fj, is positive, fi G uj Ci ¥^ = uj' (1 F+, so /x G uj'. 
It follows from (S3) that the next admissible generator after is the same in both uj and uj', 
i.e., j{^,uj) = j{fj,,uj'). Since /uz/^""^ is in uj by connectedness (because t = fiu~^ G uj), we have 
a{v(,,j{uj,^,)) = 1, so condition (S4) puts ixv^ in uj' . Continuing the argument by induction 
gives that t = ni'^^ ... i^^^ is in w', as claimed. 

In order to show that the map a; 1— > w n F,^ is onto, suppose /j, is an infinite admissible path, 
and let 

cj^ := {t G F„ : t = (/U1/X2 • • • fik){i^)^^ with k > and uHk+i admissible }. 

It is easy to show that uj^ satisfies conditions (Si)-(S4), so it is in ^CK-, and clearly w^nF^ = /x. 
Let /X G P"^ and k >!. The basic neighborhood 

:= {y GPa ■i'i = fJ'i for i < k} 

of fj, is the image of the set {uj G i^cK. '■ /U1/U2 ■ ■ ■ fJ-k & which is clearly open in OciC- Hence 
the map uj i-^ uj~^ is continuous, and since it is a bijection from a compact to a Hausdorff space, 
it is a homeomorphism. 
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The corresponding partial action 6 on is semisaturated, and hence is characterized by 
its behaviour on generators, li g is a generator of F„ then 6g{^J-) = 9g{u;^)~^ = (50;^)+ = gfi for 
every n such that a{g,iii) = 1. □ 



Proof, (of Theorem |7.4|) By Proposition |7.2| , Oa is isomorphic to the crossed product C{Q,ck) ^ 
F„,, and by the preceding proposition we may replace ^CK. by -PJf with the partial action defined 
in (0). □ 

Next we discuss some basic properties of paths with an eye to characterizing the matrices 
for which the partial action is topologically free. 

Definition 7.10. An infinite path /x € P^ is periodic if it is of the form /i = xjjj ■ ■ ■ for x 
and 7 finite admissible words. A path is aperiodic if it is not periodic. 

Notice that the word 7 above is an admissible circuit (this means 7 7^ e and 77 is admis- 
sible). The words x and 7 in the definition of periodic paths are not unique, as evidenced by 
placing some parentheses: e.g., 2:777 • • • = (^7)7^7^ • • • . However, one may reduce a periodic 
path in a canonical way by requiring that 7 be the shortest possible and that x contain no part 
of 7 in the sense that the last letters of x and 7 are different — if they are not then shorten x 
and shift back the origin of 7. (The same effect is obtained by reducing the product x"fx~^.) 

Definition 7.11. An admissible circuit 7 = 7172 • ■ • 7a: is terminal if the row corresponding 
to each ji in the matrix A has only one nonzero entry. 

Note that, in the graph associated to A, a terminal circuit is a circuit with no exit. 

Lemma 7.12. The infinite admissible path /i is an isolated point in P^ if and only if fj, = 
X'j'j'j ■ ■ ■ for some terminal circuit 7 and some admissible word x. 

Proof. If = 3:777 • • • € P^ with 7 an admissible terminal circuit then ^ is an isolated 
point in -P^, because it is the only admissible path in the open set U := {v £ P^ '■ 
X7 is an initial segment of i^}. 

Suppose ^ G P^ is aperiodic. Since // is an infinite path, it will describe a circuit at least 
every n steps because there are only n generators. Because of this, the initial segments of that 
can be continued by repeating a circuit are of unbounded length. Hence every neighborhood 
of // contains a periodic (admissible, infinite) path which is necessarily different from /x, which 
was assumed aperiodic. Therefore /i is not isolated. □ 

Periodic paths are also the only possible nontrivial fixed points of the partial action: 

Lemma 7.13. The path fi € P^ is fixed by a nontrivial element t € F„ under the partial 
action 9 if and only if there exist admissible words x and 7 such that t = xj^x^^ with k = ±1 
and /i = 2:777 ■ ■ ■ • 

Proof. Assume is a periodic path in reduced form X777 • • • and t = xj^x~^ (we may suppose 
k = I, otherwise change t to t~^). Then d^-i{fi) = 777 • • • and 0^^k{jjj ' ' ■ ) = xj'^j'yy ■ ■ ■ = 
^. Since 6 k^-i extends 9 k o 6^-1 we have 9t{fj,) = fi. 



To prove the converse, suppose 9t fixes the infinite path fi. By Proposition 7.8, t = rs~ 
(in reduced form) for two admissible words r,s. Since is in the domain of 9t, s must be 
an initial segment of //, i.e., there exists //' such that /i = s/n' and hence r,s~^fi = rfi'. Thus 
r/x' = s/j,', so r and s have the same first letter, and second, etc., and one of the two must run 
out of letters before the other, for otherwise they would coincide. Say that r is longer, then 
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r = S7 and we have s^^' = s/x', hence = with 7 E F+, which by induction imphes that 
n' = 777 • • • . Hence ^ = 5777 • • • and t = sjs~^. □ 

Cuntz and Krieger's condition (I) is known to be equivalent to density of the aperiodic 
paths, to the absence of isolated points, and to the absence of terminal circuits for the matrix 
A. In the following proposition topological freeness of the partial action is added to the list. 

Proposition 7.14. The following are equivalent: 

(i) The partial action {C{P^),¥n,0) is topologically free. 

(ii) The graph with incidence matrix A has no terminal circuits. 

(iii) There are no isolated points in . 

(iv) The aperiodic paths are dense in . 

(v) The matrix A satisfies Cuntz and Krieger's condition (I). 



Proof. By Lemma 7.13| , a fixed point of the partial action is determined by the group element 



that fixes it. Specifically, the group element t has a nonempty fixed point set if and only 
if t = xjx~^ with X77 admissible. When this happens, the fixed point set for t is just the 



singleton {a;777 • • • } C P^. By Lemma 7.12 this singleton is open if and only if 7 is terminal, 
so (i) ^ (fi) ^ (ifi). 



The proof of (ii) <^=^ (v) can be found in |13, Lemma 3.3] and (iv) <;=^ (v) is from 

i- □ 

As the main result of this section we obtain the Cuntz-Krieger uniqueness theorem via an ap- 
plication of our characterization of faithful representations of crossed products of topologically 
free partial actions. 

Theorem 7.15. ((5|, Theorem 2.13]) Suppose A has no terminal circuits. If {si}f^i and 
{s'j}^^i are two Cuntz-Krieger A-families of nonzero partial isometrics, then the map Si ^ s[ 
gives an isomorphism of C*{{si}'^^i) to C* {{s'j}'^^]) . 



Proof. The canonical partial action 9 on is topologically free by Proposition [7.14| , and the 
reduced and full crossed products coincide by [P, Theorem 6.6]. 

It suffices to show that nonzero partial isometries give rise to faithful representations of 
C(P^), because then Theorem |2.6| implies that the representations of C{P^) x F„ arising 
from {sj} and {s-} are both faithful. 

Everything hinges upon showing that if (tt, u) is a covariant representation in which vr is 
not faithful, then Ug = for some generator g of F„. Suppose vr is not faithful. Then there 
exists / E C{Qcic) such that / 7^ and vr(/) = 0. Without loss of generality we may assume 
/ to be positive. Let /j, G P^ be a point with f{fj,) > ||/||/2. Then there exists k large enough 
such that / > 11/ 11/2 on the neighborhood 

yfj,,k ■= {i^ G Pa --1^1 = IJ'i for i < k} 

of /i. Let s = /xi/i2 • • • Then < Ugul = vr(ls) < (2/||/||)7r(/) = 0, so u^Us = 0. Since 
u^Us = u*^u^^ by 1^, Lemma 2.1 (a)], we conclude that the partial isometry ufij^ vanishes. □ 

Remark 7.16. It is also not hard to see that if A is irreducible and not a permutation matrix, 
then the partial action on P^ is minimal and topologically free, so the simplicity result for 
Oa 1^, Theorem 2.14] follows from our Corollary [2^ 
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